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Abstract. A combinatorial construction of a Gelfand model for the sym- 
metric group and its Iwahori-Hecke algebra is presented. 



1. Introduction 

A complex representation of a group or an algebra A is called a Gelfand model 
for A, or simply a model, if it is equivalent to the multiplicity free direct sum of 
all A-irreducible representations. 

Models (for compact Lie groups) were first constructed by Bernstein, Gelfand 
and Gelfand . Constructions of models for the symmetric group, using induced 
representations from centralizers, were found by Klyachko [El HI] and by Inglis, 
Richardson and Saxl ; see also [SJ [HI [3l [21 H] • Our goal is to determine an 
explicit and simple combinatorial action which gives a model for the symmetric 
group and its Iwahori-Hecke algebra. 

1.1. Signed Conjugation. Let Sn be the symmetric group on n letters, S = 
{si, . . . ,s„_i} its set of simple reflections, /„ = {tt G 5„ | vr^ = id} its set of 
involutions, and Vn '■= span^jCuj | w £ /„} a vector space over Q formally 
spanned by the involutions. 

Recall the standard length function on the symmetric group 
£{Tr) := mm{£ \ tt = s^^Si^ ■ ■ ■ Sii, G 5'(Vj)}, 

the descent set 

Des(7r) ;= {s G 5 I ^(tts) < £(7r)}, 
and the descent number des(7r) #Des(7r). 

Define a map p : S GL{Vn) by 
(1) p{s)C^ := sign(s; w) ■ C^ws (Vs G 5, w G /„) 
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where 

(2) sign(s; w) := 



if SWS = w and s G Des(w); 
otherwise. 



Theorem 1.1. p determines an Sn-representation. 
Theorem 1.2. p determines a Gelfand model for Sn- 

1.2. Hecke Algebra Action. Consider Hn{q), the Hecke algebra of the sym- 
metric group Sn (say over the field Q(9^/^)), with set of generators {Tj 1 1 < i < 
n} and defining relations 

{Ti + q){Ti-l) = (Vz), 
TiTj=TjTi if \i-j\ > 1, 

TiTi+iTi = T,+iT,T,+i (1 < i < n - 1). 

Note that some authors use a slightly different notation, with Tj consistently 
replaced by — Tj. 

In order to construct an extended signed conjugation providing a model for 
Hn{<l), we extend the standard notions of length and weak order. Recall that 
the (left) weak order on Sn is the reflexive and transitive closure of the relation: 
w -<L ws if s G S and £(st«) = ^(w) + 1. 

Definition 1.3. Define the involutive length of an involution w € In of cycle 

type 2n"-2'= OS 

£{w) := min{£(w)| w = WS1S3 • • • S2k-iv~^ , v € Sn}, 

where £{v) is the standard length of v S Sn- 

Define the involutive weak order </ on In as the reflexive and transitive closure 
of the relation: w -</ sws if s G S and i{sws) = £{w) + 1. 



Now define a map pq : S ^ GL{Vn) by 

if SWS = w and s G Des(t«); 
.o^ (rr \n _ ; if sws = «; and s ^ Des(«;); 

it w </ sws\ 
if SWS <i w. 

Theorem 1.4. pq is a Gelfand model for Hn{q) (q indeterminate); namely, 

(1) pq is an Hn{q) -representation. 

(2) Pq is equivalent to the multiplicity free sum of all irreducible IIn{q)- 
representations. 
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The proof involves Lusztig's version of Tits' deformation theorem [15]. For 
other versions of this theorem see [HI §4], [9l §68. A] and [6]. 

Let fi — (/ii, /i2, . . . , /it) be a partition of n and let aj :— X]i=i l^i 1^ 3 ^ t)- 
A permutation vr G S'„ is ^-unimodal if for every Q < j < t there exists 1 < o?j < 
Hj+i such that 

The character of pq may be expressed as a generating function for the descent 
number over /i-unimodal involutions. 

Proposition 1.5. 

Tr(p,(T^)) = {-qr<-^ 

{wGlji I w is fi-uni7nodal} 

where 

Ti rri rji rri rji rjn 

H -I-1-L2 - ■ ■ J- + l ■ ■ ■ J- fii + ...+^n-l 

is the subproduct 0/T1T2 • ■ • Tn-i obtained by omitting ^m; all! < i < t. 

2. Proof of Theorem II. II 

2.1. First Proof. This proof relies on a variant of the inversion number, which 
is introduced in this section. Recall the definition of the inversion set of a per- 
mutation TT € Sn, 

InvW := { I {j ~ i) ■ (^(j) - n{i)) < 0}. 

Definition 2.1. For an involution w G /„ let Pair(w) be the set of 2-cycles of 
w (considered as unordered 2-sets). For a permutation n E Sn and an involution 
w € In let 

InVtu(7r) :— Inv(7r) n Pair(u') 

and 

inv„,(7r) := #InVtt,(7r). 
Now redefine p : Sn ^ GL{Vn) by 
(4) p{^)C^ (_i)inv„(.) . (Vtt e 5„,w e /„). 

Note that for every Coxeter generator s — {i,i + 1) 6 S and every involution 
w G /„, 




1, if w{i) = i + \; 
0, otherwise 



J 1, if sws = w and s G Des(w); 
1 0, otherwise. 

Thus, definition ((4|) of p coincides on the Coxeter generators with the original 
definition ([ij . In order to prove that p is an 5'„-representation it suffices to prove 
that p is a group homomorphism. 
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Indeed, for every pair of permutations ct, tt S Sn, every involution w £ In, and 
every I < i < j < n, 

X[{i,j} e Inv^,(cr7r)] = xiihj} e Inv^(7r)] • x[{7r(i), 7r(j)} G Inv^„^-i (cr)], 

where x[ event ] := —1 if the event holds and 1 otherwise. Hence, for every pair 
of permutations ct, tt G and every involution w € In, 

and thus 

= (_l)inv„M . = p(^)(p(^)C^). 

This proves that p is an 5„-representation, completing the proof of Theorem ll.il 

□ 

2.2. Second Proof. In order to prove that p (defined on S) extends to an S'„- 
representation it suffices to verify the relations: 

p{sf = 1 (V. G S), 
p{s)p{t) = p{t)p{s) if st = ts, 
p{s)p(t)p{s) — p{t) p{s) p{t) if sts — tst. 
We will prove the third relation. Verifying the other two relations is easier and 
will be left to the reader. 

Let s = + 1) and t ^ {i + l,i + 2). For every permutation tt G 5„ let 

Supp(7r) := {i G [n] \ Ti{i) ^ i}. 

Denote by 0{w) the orbit of an involution w under the conjugation action of (s, t), 
the subgroup of Sn generated by s and t. Since w is an involution ^0{w) ^ 2; 
hence there are three options i^O{w) — 1,3,6. 

Case (a). ^0{w) = 1. Then sws = w and twt — w. Furthermore, in this 
case Supp(w) Ci + l,i + 2} — 0, so that sign(s; w) = sign(i; w) = 1; thus 
p{s)p{t)p{s)C^, = p{t)p{s)p{t)Cw = C^. 

Case (b). ^0{w) — 3. (This happens, for example, when w = s.) With no loss 
of generality there exists an element v in the orbit such that 

V, tvt, stvts are distinct elements in the orbit, 

while 

(5) svs = V and t{stvts)t — stvts. 

Thus 

fx 
Pis) =001 
\0 1 
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and 

/O 1 0^ 

p{t) =10 
\0 

where x — sign(s; v) and z — sign(i; stvts). p{s)p{t)p(s) = p{t)p[s)p{t) holds if 
and only ii x = z, which holds if and only if 

(6) s e Des(u) t e T)efi{stvts) . 

To prove this, observe that for every w € Sn and s G 5 the following holds : 

(A) sws = w and s ^ Des(u;) if and only if Supp(w) fl Supp(s) = 0. 

(B) sws — w and s £ Des(w) if and only if w = us, where Supp(m) H 
Supp(s) = 0. 

Assuming t ^ Des{stvts) implies, by ^ and {A), that Supp(stwis)nSupp(t) = 0. 
Hence 

stvts{i + 1) = i + 1. 

On the other hand, assuming s G Des(w) implies, by ([5]) and (B), that there 
exists u = vs with i + 1 ^ Supp(u). Hence 

stvts{i + 1) = stusts{i + 1) = i + 2, 

a contradiction. Similarly, assuming s ^ Des(u) and t e Des{stvts) yields a 
contradiction (to verify this, replace v by stvts and s hy t). This completes the 
proof of Case (b). 

Case (c). ^0{w) = 6 (this occurs, for example, when s = + l),t — [i + 
1, i + 2) and w = («, + 1, k) where j, fc ^ i + 2). Then, for every element v in 
the orbit, svs ^ v and tvt ^ v. It follows that 

p{s)p{t)p{s)Cw = Cstswsts = Ctstwtst = p{t)p{s)p{t)Cw 
This completes the proof of the third relation . 

□ 

3. Characters 

3.1. Character Formula. The following classical result follows from the work 
of Frobenius and Schur, see TT, §4] and [21, §7, Ex. 69]. 

Theorem 3.1. Let G he a finite group, for which every complex representation 
is equivalent to a real representation. Then for every w G G 

= #{" e G I = w}, 

X6G* 

where G* denotes the set of the irreducible characters ofG. 

It is well known 20j that all complex representations of a Weyl group are 
equivalent to rational representations. In particular, Theorem 13 . II holds for G = 
Sn- One concludes 
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Corollary 3.2. Let tt e S'„ have cycle structure l'^^2^^ ■ • ■n'^". Then 

n 

xes„* r=l 



whe 




if r is even and dr is odd; 
if r and dr are even; 



2) • r*^ , if r is odd. 



In particular, f[r, 0) = 1 for all r. 

Proof. For every A C [n] let 

Sa ■= {tt e Sn \ Supp(7r) C A} 

be the subgroup of S'„ consisting of all the permutations whose support is con- 
tained in A. For every tt G S'„ and 1 < r < n let A{Tr,r) C [n] be the set of all 
letters which appear in cycles of length r in tt. In other words, 

A{TT,r) :— {i G [n] \ TT^{i) — i and (Vj' < r) t:-' (i) ^ i} 

For example, A{Tr, 1) is the set of fixed points of tt. 

Denote by n^r the restriction of tt to A{tt, r). Then n^r mf^y be considered as a 
permutation in SA{'K,r)- 

Observation 3.3. For every tt € Sn 

{U e Sn I = tt} = Y]^{Ur G S'^(^^r) I = '^Ir}- 
r>l 

Observation 3.4. Let tt G Sn have cycle type r"/''. Then 

0, if r is even and n/r is odd; 

r n I 9 1 I (o^^^o) •r"/^'', if r and n/r are even; 



L«/2rJ 

E L/r-2fe,2.2,...,2) ■ ifrisodd 



k=0 

Combining these observations with Theorem 13.11 implies Corollary 



□ 



3.2. Proof of Theorem 11.21 We shall compute the character of the represen- 
tation p and compare it with Corollary 13. 21 By 

Tr(p(7r)) = E 

u)e/„nst„(7r) 

where St„(7r) is the stabilizer of tt under the conjugation action of Sn (i.e., the 
centralizer of tt in Sn). 
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Observation 3.5. Let n G Sn, w G /„ fl St„(7r) and ai € [n] any letter. Then 
one of the following holds: 

(1) (fli, 02, . . . , a^) is a cycle in n (r > 1); ai, a2, . . Or are fixed points of 
w. 

(2) (fli, 02, . . . , ftr) and (o,.+i, . . . , 02r) are cycles in tt (r > 1); (ai,Or+i), 
(a2,o,.+2), • ■ ia,r,0'2r) o,re cycles inw. 

(3) (ai,02, . . . ,a2m) is a cycle m tt (to > 1); (oi,o„+i), (o2,o„+2), ■ ■ 
[am, 0,2m) are cycles in w. 

It follows that 

Corollary 3.6. Fix tt G 5„. Each w G /n fl St„(7r) has a unique decomposition 

r>l 

where 

and A{TT,r), TTj^ and 5'^(7r,r) <^re defined as in the proof of Corollarv \8.'i3i and 

Inv„(7r) = y Inv„^(7r|r), 

a disjoint union. 

Hence, it sufhces to prove that Tr(p(7r)) is equal to the right hand side of the 
formula in Corollary 13. 21 for tt of cycle type r"/''. Since p is a class function, we 
may assume that 

(7) TT = (1, 2, . . . , r)(r + 1, . . . , 2r) • ■ • (n - r + 1, n - r + 2, . . . , n). 

Observation 3.7. Let r be a positive integer. 

(1) If i and j are distinct nonnegative integers, tt as in ^ above, and w = 
{ir+ I, jr + a{l)){ir + 2, jr + a{2)) ■ ■ ■ {ir + r, jr + a{r)) (where a is some 
power of the cyclic permutatation (1,2, ... ,r)), then 

j'_-[^ynv„(7r) _ ^ 

(2) If r — 2m is even, tt as in ^ above, and w = (1,to + 1)(2, m + 
2) • • • (to, 2to), then 

Lemma 3.8. For every odd r and a permutation tt as in ^ above, 

\nl2T\ 
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Proof of Lemma 13.81 If r is odd then only cases (1) and (2) in Observa- 
tion l3.5l are possible. The first equality in the statement of the lemma then follows 
from Observation l3 . Tf 1 ) . The second equality follows from Observation l3.5r i)f2'). 
counting the involutions w G /„ fl St„(7r) with # Supp(w) = 2rk. 



□ 



Lemma 3.9. For every even r and a permutation tt as in ^ above, 



. -"",_„(^) _ I 0, if n/r is odd; 



■u;G/„nSt„(7r) 



(2" 2) ' r"^/"^^ ^ if n/r is even. 



Proof of Lemma 13.91 Let Ci — {ir + l.ir + 2, . . . ,ir + r) be one of the cycles 
of TT, as in ([7]). By Observation 13. 5i an involution w E /„ n St„(7r) has one of the 
following three types with respect to c;: 

Type (1): Each element of Ci is a fixed point of w. 

Type (2): w maps q onto a different cycle of tt. 

Type (3): r = 2m is even, and Ci is a union of 2-cycles of w. 

{ir + t,ir + t + m} G Pair(w) (1 < t < m). 

Denote 

P2 := {w S /„ n St„(7r) I w is of type (2) w.r.t. all cycles of tt}. 
For any w e (/„ n St„(7r)) \ P2, let 

i{w) := min{i | is of type (1) or (3) w.r.t. the cycle q}. 

Denote 

Pi {w e (/„ n St„(7r)) \ P2 I w is of type (1) w.r.t. the cycle Cj(^)} 

and 

P3 := {w e (/„ n St„(7r)) \ P2 I w is of type (3) w.r.t. the cycle Ci(^)}. 

The map (/? : Pi — > P3 which changes the action of w on Cj(^) from type (1) 
to type (3) is clearly a well-defined bijection; and, by Observation 13.7( 2). it 
reverses the sign of (— The contributions of Pi and P3 to the sum 
therefore cancel each other. Each element of the remaining set P2 contributes 1, 
by Observation 13 . 7f 1 ) . Lemma follows. 

□ 

Lemmas 13.81 and 13.91 complete the proof of Theorem 11.21 

□ 



4. The Hecke Algebra 

4.1. A Combinatorial Lemma. Recall Definition 11.31 In order to prove The- 
orem 11.41 we need the following combinatorial interpretation of the involutive 
length i. 
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Lemma 4.1. Let w Sn be an involution of cycle type 2^1" "^^ . Then 

+ \ [inv(w|supp(^>)) - k] . 

Proof. Denote the right hand side of ([5]) by f{w). It is easy to verify that f{w) = 

when i{w) = 0, i.e., when w = sis^ ■ ■ ■ S2k-i- Let u and v = SiUSi be involutions 
in 5„ with = + Then i+l}nSupp(u)| > 0. U\{i,i+l}nSupp{u)\ = 

1 then 

E ^- E ^ = ±1 

iGSupp(i;) tESupp(ii) 

and inv(t;|supp(^)) = inv(M|supp(„)). If \{i,i + l}n Supp(u)| = 2 then 

E E ^ 

^^ESupp(^;) iGSupp(u) 

andinv('U|supp(i,))-inv(u|supp(n)) G {2,0,-2}. Thus in both cases \f{v)~f{u)\ < 
1. This proves, by induction on £, that /(w) < £{w) for every involution w. 
On the other hand, if w is an involution with f{w) > then either ^ t > 

t^Supp{w) 

(^'^2^), or t = (^''2^) and inv(?i;|supp(jLi)) > k. In the first case there 

t^Supp{w) 

exists i + 1 € Supp(w) such that i ^ Supp(w). Then f{siWSi) = f{w) — 1. In the 
second case Supp(t(j) = {!,..., 2k}. Since inv(ii;|gupp(^)) > k, w ^ sis^ ■ ■ ■ S2k-i- 
Thus there must be a minimal i such that > i + 1. Let j :— w{i) — 1 then 
w{j) > w{i + 1) = z, so f{sjWSj) ~ f{'w) — 1. We conclude that (^{w) < f{w) for 
every involution w. 

□ 

4.2. Proof of Theorem 11.41 The proof consists of two parts. In the first part 
we prove that pq is an _ff„ ((7)-representation by verifying the defining relations 
along the lines of the second proof of Theorem ll.il In the second part we apply 
Lusztig's version of Tits' deformation theorem to prove that pq is a Gelfand 
model. 

Part 1: Proof of Theorem[TT4Kl)- First, consider the braid relation TiTi+iTi = 
Ti+iTiTi+i. To verify this relation observe that there are six possible types of 
orbits of an involution w under conjugation by (si,Si+i), the subgroup of Sn 
generated by Si and s^+i. These orbits differ by the action of w on the letters 
i,i + l,i + 2 : 

1. i,i + l,i + 2 ^ Supp(w). 

2. Exactly one of the letters i,i + l.i + 2 is in Supp(?i;). 

3. Exactly two of the letters i,i + l,i + 2 are in Supp(u'), and these two 
letters form a 2-cycle in w. 



(8) 



i{w) := 



E 



ieSupp(i(j) 



2fc + 1 
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4. Exactly two of the letters i,i + l,i + 2 are in Supp(w), and these two 
letters do not form a 2-cycle in w. 

5. i, i + 1, i + 2 G Supp(?i;), and two of these letters form a 2-cycle in w. 

6. i, i + 1, i + 2 G Supp(u)), and no two of these letters form a 2-cycle in w. 
Note that an orbit of the first type is of order one; orbits of the second, third 

and fifth type are of order three; and orbits of the fourth and sixth type are of 
order six. Moreover, by Lemma 14. 1|, orbits of the same order form isomorphic 
intervals in the weak involutive order (see Definition ll.3p . In particular, all orbits 
of order six have a representative w of minimal involutive length, such that the 
orbit has the form : 



SiSi+iS^WStSi+iSi 



(9) 



i 

Sj+lWS,j+l 



\ 



All orbits of order three are linear posets: 

(10) W <I SiWSi <I St+iSiWSiS^+i 



(11) 



Thus the analysis is reduced into three cases. 
Case (a). An orbit of order six. By ([3]) and 



the representation matrices 



of the generators with respect to the ordered basis C„, Cs. 



C. 



Si-\--\_Si'WSiSi-\-i 1 



Si SiJ^iSiWSiSi^i! 



Si Si-\-iWSi^i6 



/l-g 
1 











1-9 

q 











l-q 

q 







1 



and 



It is easy to verify that indeed 

PqiTi)pq{Ti+l)pq{T,] 



/I 


- q 











1 












l-q 


1 


















q 

































q 






q 



















V 











1 





1 - 





Pq{Ti+l)pq{Ti)pq{Ti+l). 
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Case (b). An orbit of order three. Without loss of generahty, the orbit is 
of type (fTO|) : the analysis of type (fTT|) is analogous. Then Si+iwsi+i = w and 
Si{si+iSi'wSiSi+i)si = Si+iSiWSiSi^i. By ©, s^+i e Des(u') if and only if Si e 
Des(si+iSiWSiSi+i), see second proof of Theorem ll.il 

Given the above, by ([3]), the representation matrices of the generators with 
respect to the ordered basis w </ SiWSi </ Si+iSiWSiSi+i are 

fl-q 1 0\ 
P<liT^) ={ q 
V xj 

and 

/x 0\ 

p,(T,+i)= 1-g 1 , 
\0 q Oj 

where a: G {1, —q}- These matrices satisfy the required braid relation. 

Case (c). An orbit of order one. Then SiWSi — w, Si^iwsi^i = w and Si, Si+i ^ 

Des(w). By Pq{Ti)pq{Ti+l)pq[Ti)Cw = Pq{Ti+l)pq[Ti)Pq{T^+l)Cyj = Cyj, 

completing the proof of the third relation. 

The proof of the other two relations is easier and will be left to the reader. 

Part 2: Proof of Theorem 11.41 (2^. Consider the Hecke algebra Hn{q) as the 
algebra over Q((7^^'^) spanned by {T„| v G Sn\ with the multiplication rules 

T;r„ = T„„ if l{vu) = i{v) + i{u) 

and 

(r, + g)(r, -i) = o (Vse5). 

By Lusztig's version of Tits' deformation theorem 15, Theorem 3.1], the group 
algebra of Sn over Q(g^/^) may be embedded in Hn{q)- In particular, every 
element w E Sn may be expressed as a linear combination 

where rational function of q ' . 

It follows that pq may be considered as an iSn-representation, via 

Pq{w) := ^ m.v^nj{q^^^)Pq{Tv) (Vw G S'n). 

The resulting character values Pq{w) are rational functions of q^/^. By discrete- 
ness of the Sn character values, each such function is locally constant wherever 
it is defined, and is thus constant globally. 

By Theorem 11.21 Pq\q=i = p is a model for the group algebra of Sn- This 
completes the proof. 

□ 



12 



RON M. ADIN, ALEXANDER POSTNIKOV, AND YUVAL ROICHMAN 



4.3. Proof of Proposition 11.51 Let SYT„ be the set of all standard Young 
tableaux of order n, and let SYT(A) C SYT„ be the subset of standard Young 
tableaux of shape A. For each partition A of n, fix a standard Young tableau 
Pa e SYT(A). By [18l Theorem 4], the value of the irreducible i/„(q)-character 
Xq at is 

{■w^(Px,Q)\ w is /^-unimodal and Q e SYT(A)} 

where the sum runs over all permutations w £ Sn which are mapped under 
the Robinson-Schensted (RS) correspondence to {P\,Q) for some Q G SYT(A). 
By [2T] Lemma 7.23.1], the descent set of w G Sn, which is mapped under RS to 
{Px,Q), is determined by Q. Hence 

Trp,(T^)=^X^(T^)) = E E (-g)d-W 

A A {toH^(P;^,Q)| tu is /j-unimodal and Q e SYT(A)} 

= E E (-g)d-(-) 

A {w>^{Q,Q)\ w is /i-unimodal and Q G SYT(A)} 

{'(i)^(Q,Q)| Q £ SYTn and w is /i-unimodal} w is ^-unimodal} 

The last equality follows from the well known property of the RS correspondence: 
w ^ {P,Q) if and only if u}-'^ ^ iQ,P) [III Theorem 7.13.1]. Thus w is an 
involution if and only if w i— > {Q,Q) for some Q G SYT„. 

□ 

5. Remarks and Questions 

5.1. Classical Weyl Groups. Let i3„ be the Weyl group of type B, its set 
of simple reflections, its set of involutions, and := spanQ{Ciu | w G 1^} a 
vector space over Q formally spanned by the involutions. Recall that Bn = 'L2lSn, 
so that each element w G Bn is identified with a pair (u,cr), where u G Z2 and 
a G Sn- Denote \w\ := a. 

Define a map : S^ GL{Vn) by 

p^{s)C^ sign(s; w) ■ C,„, (Vs G G /,f ) 

where, for s = sq = ((1, 0, . . . , 0), id), the exceptional Coxeter generator, the sign 
is 

{—1, if sws — w and so G Des(w); 
1. otherwise, 
and for a generator s ^ sq the sign is 

I —1, if sws — w and s G Des(|w|); 
sign(s; w) -.^ < 

I 1, otherwise. 

Theorem 5.1. is a Gelfand model for Bn- 



sign(so; w) 
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A proof is given in [T]. 

Models for classical Weyl groups of type Z3„ for odd n were constructed in [5l|4]. 
These constructions fail for even n. A natural question is whether there exists 
a signed conjugation (or a representation of type psCw = as,wCw + bs^^Csws) 
which gives a model for D2n- It is also desired to find representation matrices 
for the models of the Hecke algebras of types B and D which specialize aX q— 1 
to models of the corresponding group algebra. 

We conclude with the following questions regarding an arbitrary Coxeter group 
W. 

Question 5.2. Find a signed conjugation which gives a Gelfand model for W ; 
Find a representation of the form psC^ = as,wCw + bs,wCsws) which gives a 
Gelfand model for the Hecke algebra of W . 

Question 5.3. Find a character formula for the Gelfand model of the Hecke 
algebra of W . 

6. Appendix 
This section was added in proof. 

First, it should be acknowledged that an equivalent reformulation of Theo- 
rem [121 with a different proof, was given by Kodiyalam and Verma [14 . 

A third proof of Theorem 11.21 along the lines of [10] , was suggested by an 
anonymous referee. Here is a brief outline. 

Let x®'^"^ denote the one dimensional character of _B„ given by the parity of 
the negative signs, and consider the natural embedding of Bn = Z2 ? S'„ into S2n.- 
Then 

Ahn 

where the sum on the right hand side runs through all partitions of 2n with 
even columns only. See, for example, [T6', Ch. I §8 Ex. 6, and Ch. VII (2.4)]. 
Combining this with the Littlewood-Richardson rule implies that 

is a multiplicity free sum of all irreducible Specht modules indexed by partitions 
with exactly n — 2k odd columns. 

A natural basis for this representation is given by involutions with n — 2k 
fixed points. Finally, it is straightforward to show that the action of a Coxeter 
generator Si on this basis is identical with the signed conjugation defined in ([2|). 

□ 

Corollary 6.1. The signed conjugation p, when restricted to the conjugacy class 
of involutions with n — 2k fixed points, is a multiplicity free sum of all irreducible 
Specht modules indexed by partitions with exactly n ~ 2k odd columns. 
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This gives an algebraic proof to the following combinatorial result; The number 
of involutions with n — 2k fixed points is equal to the number of standard Young 
tableaux of shapes with exactly n — 2k odd columns. 

Another proof for this enumerative fact may be obtained using the Robinson- 
Schensted (RS) correspondence. One concludes that the restriction of the signed 
conjugation p to conjugacy classes of involutions is compatible with the RS corre- 
spondence; namely, is a factor of the restriction of p to the conjugacy class of 
cycle type 2*^1""^'= if and only if A is the shape of some pair of (equal) standard 
Young tableaux corresponding to an involution of this cycle type. 
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